面试算法——3.从初始字符串开始，相邻交换，得到目标字符串

(湖北武汉)来自一位同学的题。将“GUW”转化为“WUG”，仅相邻的字符能够互换位置，打印互换每一步的结果。

eg.

G U W

G W U

W G U

W U G

public class Pro_3_StringTranspose {

	private static char[] target;
	private static char[] source;
	
	public static void transpose(String string1, String string2) {
		
		source = string1.toCharArray();
		
		target = string2.toCharArray();
		
		int len=target.length;
		int[] tmp = new int[len];
		
		//将target的字符编号:W 0,U 1,G 2 ...
		//将source的字符转换为数字:G 2,U 1 W 0
		
		for (int i = 0; i < len; i++) {
			for (int j = 0; j < len; j++)
				if (target[j] == source[i]) {
					tmp[i] = j;
				}
		}
		printString(tmp);
		
		//操作原字符串	
		for(int i=0;i<len;i++)
		{			
			for(int j=i;j<len;j++)
			{
				//找到0，然后开始，向前移动，相邻互换，至第一位
				//再找1，向前互换，至第二位......
				if(tmp[j] == i )
				{